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Abstract: In many recent studies on random walks with small jumps in the quarter plane, 
it has been noticed that the so-called group of the walk governs the behavior of a number 
of quantities, in particular through its order. In this paper, when the drift of the random 
walk is equal to 0, we provide an effective criterion giving the order of this group. More 
generally, we also show that in all cases where the genus of the algebraic curve defined by 
the kernel is 0, the group is infinite, except precisely for the zero drift case, where finiteness 
is quite possible. 
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Marches aleatoires dans le quart de plan avec derive nulle: 
un critere explicite de finitude pour le groupe associe 



Resume : Dans plusieurs etudes recentes sur les marches aleatoires dans le quart de 
plan avec des sauts vers les huit plus proches voisins, il apparait que le comportement de 
certaines quantites d'interet est directement lie au groupe de la marche, notamment a la 
finitude de son ordre. Pour les marches a derive nulle, nous donnons une formule pour 
I'ordre de ce groupe, en fonction explicite des probabilites de saut. De fagon generale, 
lorsque le genre de la courbe algebrique definie par le noyau est 0, le groupe est toujours 
infini, sauf precisement lorsque le saut moyen est nul, auquel cas la finitude est parfaitement 
possible. 

Mots-cles : Automorphisme, fonction generatrice, genre, marche aleatoire homogene 
par morceaux, quart de plan, fonction elliptique de Weierstrass. 
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1 Introduction and main results 

For several decades, lattice random walks in the Euclidean quarter plane with unit jumps 
(or steps) have been at the crossroads of several mathematical areas: probability, complex 
analysis and, more recently, combinatorics. In this context, one of the basic problems 
often amounts to solve functional equations of two complex variables x, y, which have the 
following typical form 

Kix,y)Q{x,y) = kix,y)Q{x,0) +k{x,y)QiO,y) + ko{x,y)QiO,0)+K{x,y), (1.1) 

where 

• K{x,y) [usually called the kernel], k{x,y), k{x,y), ko{x,y), and K{x,y) are known 
functions; 

• Q{x,y) is sought to be analytic in the region {|x|, \y\ ^ 1} and continuous up to the 
boundary. 

We briefly describle two situations where equations of type (jl.ip appear. 

Example 1.1. This example deals with the random walks with jumps of unit length inside 
the quarter plane, but arbitrary big on the axes. The question is then to calculate the 
related invariant measure {TTij}ij^o as well as to provide conditions for its existence. 
Letting 

the classical Kolmogorov's equations yield (see, e.g., [HIS]) equation (jl.ip with k{x, y) = 0, 
whereas k{x,y), k{x,y) and kQ{x,y) correspond to the generating functions of the jump 
probabilities on the horizontal axis, on the vertical axis and at (0,0), respectively. Letting 
{pij}-i<^ij<Qi denote the jumps in Z^, the kernel is then given by 

K{x,y) = xy[J2-i<:ij^iPi,jx'y^ - 1]. (1.2) 

Example 1.2. The enumeration of planar lattice walks — a classical topic in combinatorics — 
is the topic of this second example. For a given set S of allowed jumps, it is a matter of 
counting the number of paths of a given length, starting from a fixed origin and ending 
at an arbitrary point, and possibly restricted to certain regions of the plane. A first basic 
and natural question arises: how many such paths exist? If the paths are confined to 
= {0, 1, . . and if S is included in the set of the eight nearest neighbors, let q{i,j; n) 
denote the number of paths of length n, which start from (0,0) and end at {i,j)- Then 

Qix,y)= ^ q{i,j;n)x'y^ 

does satisfy equation (jl.ip . see where the kernel is now equal to 

K{x,y) = - 1/z], 

k{x, y) = K{x, 0), k{x, y) = K{Q, y), ko{x, y) = -K{0, 0) and k(x, y) = -xy. Here Q{x, y) 
does exist at least in the domain {|x|,|?/| ^ ^\\z\ ^ 1/|5|}, and the third variable z 
essentially plays the role of a parameter. This situation would also occur in the context of 
example ll.li provided we would be interested in the transient behavior of the process. ■ 
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Throughout this paper, we shall essentially remain in the framework of example 11.11 An 
exhaustive original method of solution of equation (jl.ip has been given in the book [3], 
allowing to get explicit expressions for Q{x,y). It mainly resorts to a reduction to boundary 
value problems of Riemann-Hilbert type as in j^, together with the analysis of a certain 
group of Galois automorphisms introduced in [9] and acting on the algebraic curve (and 
its related Riemann surface) 

^ = {(x,y)GC2:i^(x,y) = 0}. (1.3) 

Let C (x, y) be the field of rational functions in x, y over C. Since we shall assume that K, 
given by (|1.2p . is irreducible (see [J, Lemma 2.3.2] for an interpretation of this hypothesis 
in terms of the parameters {pi,j}-it^,i,j!^i), the quotient field C{x,y) denoted by CQ{x,y) 
is also a field. 

Definition 1.3. The group of the walk is the Galois group W = rj) of automorphisms of 
CQ{x,y) generated by ^ and r] given by 

^{x,y)=[x,-^ • , r]{x,y)=\-^ . 



Let 



6 = r]o^. (1.4) 

Then W has a normal cyclic subgroup Wq = {6^,i € Z}, which is possibly infinite, and 
such that W/Wq is a group of order 2. Thus, when W is finite, say of order 2n, 5" is the 
identity. 

In many studies, stemming either from probability theory ^ [3 [11] and, more recently, 
from combinatorics [H [2l [6l [10], the analysis of type (|l.ip equations is often crucial, and 
the importance of the group W has repeatedly been noticed. Broadly speaking, it appears 
that the question of the finiteness of W can be very useful in the three following respects. 

• To find an explicit form of the generating function Q{x, y), see [H [21 [3]. 

• To prove the holonomy — or even the algebraicity — of Q{x, y), see [U [2 [H [6]. 

• To derive asymptotics of the Taylor coefficients of Q{x,y), see [71 111). 

1.1 Brief overview 

In spite of the facts recalled above, very few criteria exist in the literature to decide about 
the finiteness of the group W. Up the knowledge of the authors, the main known results 
can be found in jJl Chapters 3 and 4]. For instance, it is proved that the group W has 
order 4 if and only if 

' Pl,l Pl,0 Pl-l 

Po,i Po,o - 1 Po-i 

P-l,l P-l,0 P-l,-] 

For groups of order 6, a criterion, still in terms of certain determinants, is also given in 
Section 4.1.1]. 

It has been shown in [5 Lemma 2.3.10] that for all non-singular random walks (see 
Definition lA.ip the Riemann surface associated with (|1.3p has always genus 1, except 
in five cases, listed in Lemma I A. 2 1 of the appendix, where it has genus 0. 
In the case of genus 1, a general criterion has been derived in [4, Section 4.1.2] for W to 
be of order 2n, 4 ^ n ^ oo. This characterization says that the group W is finite if, and 



0. (1.5) 
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only if, the ratio of two elliptic integrals U]-i/uj2 (see (j2.4p for more details) is rational, in 
which case, setting Ij*^ = {1, 2, . . .}, the order of the group is equal to 

2 inf {£ G Z; : ^WsM G Z}- (1-6) 

On other hand, this nice theoretical formula is not easy to rewrite concretely in terms of the 
parameters {pjj}_i<gjj^i. For instance, an expression (if any!) by means of determinants, 
as in (jl.Sp . is absolutely unclear. 

As for the genus case, although the solution of equation (jl.ip was constructed in 
Chapter 6], no criterion was yet provided to decide about the finiteness of the group: this 
is precisely the subject of this paper, where we give an explicit criterion for W to be finite. 
The method relies mainly on a continuity argument from the genus 1 case, in a sense to 
be made precise in Sections |2] and |3l 



1.2 A criterion for the finiteness of W in the genus case 

Now we state our main result, according to the classification of Lemma lA.21 listed in the 
appendix. As the reader will realize, most of the analysis will be devoted to walks having 
a zero drift, i.e., = 0, since it appears to be the most difficult (and maybe interesting!) 
situation. Introduce the correlation coefficient 



and define the angle 

e = arccos(-i?). (1.7) 

Theorem 1.4. 

(I) When"^ = 0, the group W is finite if, and only if, 6/tt is rational, in which case the 
order of W is equal to 

2mf{£ £Z\ : £6 /it £Z}. (1.8) 

(II) When 7^ 0, the order of W is always infinite in the four cases (jA.ip . ()A.2p . ()A.3p 

and (IA.4I). ■ 



In Section [2^ we shall propose another theoretical form of the angle (|1.7p . merely involving 
characteristic values related to the uniformization of curves of genus 0. 



2 Proof of Part (I) of Theorem \TA\ 



The proof proceeds in stages, the key idea being to consider the genus case as a continuous 
limit of the genus 1 case. In particular, we shall consider ad hoc limit conformal gluing 
and limit uniformizing functions, allowing to connect the ratio of certain limit periods with 
the finiteness of the limit group. 



2.1 Basic properties of the kernel 

To render the paper as self-contained as possible, we recall hereafter some important results 
proved in [4j. They are needed for our purpose and they will be stated without further 
comment. 
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First, let us rewrite the kernel (|1.2p in the two equivalent forms 

K{x, y) = a{x)y'^ + h{x)y + c{x) = a{y)x^ + h{y)x + c(y), 

where 

a{x) =pi^ix'^+pQAX+p-i,i, b{x) =pifix'^+ipofi - l)x+p_i,o, c(x) =pi -ix^+po 

a{y) =pi,iy'^+pi,oy+pi-i, Kv) =Po,iy^+ (po,o - i)y+po-i, c(y) =p-i,iy'^+p~i,oy+p~i,-i- 

Then we set 

Dix) = b\x) - 4a(x)c(x), D{y) = b\y) - Aa{y)Z{y). 
The polynomials D and D are of degree 4, with respective dominant coefficients 

C = Pi,o C' = Po i -4pi,ip_i,i. (2.1) 

Let [resp. l^(x)] be the algebraic function defined by (|1.2p . so that K{X{y),y) = 

[resp. K{x,Y{x)) = 0]. This function has two branches, say Xq and Xi [resp. Iq and Yi], 
and we fix the notation by taking |Xo| ^ [resp. |lo| ^ l^i|]- 

Denote by {y£}i<g^^4 the four roots of D{y) — they are branch points of the Riemann surface 
(|1.3p . They are enumerated in such a way that \yi\ ^ \y2\ ^ {ysl ^ \y4\- Moreover yi ^ y2, 
[2/12/2] C [—1,+!] and ^ 7/2 ^ ya- The branches Xq and Xi are meromorphic on the 
complex plane cut along [yiy2] U [^3^4]. Similar results hold for D{x), exchanging y and x. 
On the cut [^1^2] U [1/3^4], the roots Xq and Xi are complex conjugate. Then we consider 
the two components of the quartic curve 

= Xq{[^]) = Xii[^]), 

= Xq{[0]) = Xi{[^]), 

where yij/2 stands for the contour [1/1^2]) traversed from yi to 2/2 along the upper edge 
of the slit [yiy2], and then back to yi along the lower edge of the slit. Similarly, jjiy2 is 
defined by exchanging "upper" and "lower". In particular, the simply connected domain Di 
bounded by A^i will play here a fundamental role, for reasons explained in Section [2.1.21 

2.1.1 Uniformization in the genus 1 case 

When the associated Riemann surface is of genus 1, the algebraic curve K{x, y) = admits 
a uniformization in terms of the Weierstrass p function with periods uji,uj2 (see equation 
(j2.4p ) and its derivatives. Indeed, setting 

D{x) = b^{x) — Aa{x)c{x) = d^x"^ + dsx^ + d2x'^ + dix + cIq, 
z = 2a{x)y + b{x), 

the following formulae hold [noting that for notational convenience ^4 corresponds to C 
defined in equation (|2.ip ]. 

• li d^ ^ (four finite branch points {xi}i<^£<^4), then D'^x^) > and 

, , D'{x4) 

X{U) =X4 + ——^ rj^, 

(2.2) 

^ D'{x4)p'{u:) 
'^'^> 2[p(a;)-Z)"(x4)/6]2- 
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If (i4 = (three finite branch points {a;f}i<j£<g3 and X4 = 00), then 

- (i2/3 



x{ijj) 



Let us now introduce the three key quantities 



oji = 2i 



X2 



dx 



1 V^i 



002 



X3 



2d3 ■ 

dx 



(2.3) 



6^3 



XI 



dx 



X{yi) VD{x) 



(2.4) 



'X2 VD{x) 

The period ui is clearly purely imaginary, and < 013 < UJ2, see ||4t Lemma 3.3.3]. In 
this respect, for £ € {2,3}, it will be convenient to denote by pi^£ the Weierstrass elliptic 
function with periods uJi,uj£ and series expansion 



(pi,p,)ez2\{(o,o)} 



1 



(W - piUJi 



(2.5) 



On the universal covering, we have 5{uj + 0^3) = S{uj), see (|1.4p and [H equation (3.1.10)], 
and the necessary and sufficient condition for the group to be finite has been quoted in 



(e,<7) / (0,0), eh-fgj^O 



2.1.2 Conformal gluing in the genus 1 case 

Definition 2.1. Let V C CD {00} be an open and simply connected set, symmetrical with 
respect to the real axis, and different from 0, C and C U {00}. A function w is said to be 
a conformal gluing function (CGF) for the set V if 

• It; is meromorphic in T>; 

• w establishes a conformal mapping of V onto the complex plane cut along a segment; 

• For all t in the boundary of T>, w{t) = w(t). 

For instance, w{t) = t + 1/t is a CGF for the unit disc, and any non-degenerate linear 
transformation of w{t)^ namely 

ew{t) + / 
gw{t) + h ' 

is also a CGF for the unit disc. Incidentally, this implies one can choose arbitrarily the 
pole of w within the unit disc — in particular, taking e = 0, / = 1, g = l and h = —2, we 
get the CGF t/{t — 1)^ with a pole at 1. Conversely, two CGFs for a same domain are 
fractional linear transformations of each other, see [8]. 

2.1.3 Some topological facts in the genus case 

As = 0, the branch points X2 and X3 coincide and we have 

X2 = X'j, = 1, xi G [—1, 1), X4 G (1, 00) U {00} U ( — 00, —1], 
Similar results hold for the {yi}i^i^A- 

Here the curve Aii and M.2 intersect at the point x = 1, which is a corner point. In the 
figure [2?T1 borrowed from [3j Chapter 6], the dotted curve is the unit circle, and one has 
drawn the contour TWi U M.2^ which has a self-intersection and is the image of the cut 
[^Tyl] by the mapping y ^ X{y), remembering that Xo{[ y^iyl ]) = Xi{[tjryi\). 

In the sequel, we shall prove that the angle of the tangent line at the corner point is indeed 
deeply related to the order of the group. 
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Fig. 2.1: The contour Mi U M2 for R<0 



2.2 Limit conformal gluing when passing from genus 1 to genus 

Our approach resides in viewing genus as a topological deformation of genus 1, when the 
parameters are modified in such a way that M ^ 0. 

According to the uniformization (|2.2p or (|2.3p . and together with the notations of Section 
l2Xn let 



fit) 



6 



+ 



t — 



if X4 7^ 00, 



{D"{0)+D"'{0)t) if X4 = oo. 



To avoid technicalities of minor importance, we shall assume in the sequel C 7^ 0, with C 
given by (|2.ip . so that X4 7^ 00. Then, in the genus 1 case, it was shown in |3] that a CGF 
for the domain Vi bounded by A^i is obtained via the function 

W{t) = Pl,3{Pl,lifit)) - [C^l +^2]/2). 

Since any fractional linear transformation of a CGF is again a CGF, the well-known 
addition theorem for pi_3 involving translation by the half-period iOi/2 entails that 



Pl,3(pr,2(/W)-^2/2) 



(2.6) 



is also a CGF for Vi. 

Now letting — > 0, so that X2,x^ — )• 1, and by using the continuity with respect to 
the parameters {pij}-i^ij<^i, a direct calculation in the integral formulae (|2.4p gives that 
ui — >■ ioo and that uj2,i^3 converge to certain non-degenerate quantities as below: 



oji — too, 
i02 ^ a2 - 

^ as = 



vr 



[C(X4-1)(1-X1)]V2' 

^1 dx 



(2.7) 



Xoiyi) (l-x)[C(x-xi)(x-X4)]i/2- 
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Lemma 2.2. Letting — > 0, we have 



lim — = — . 



as 



Proof. At the corner point of the curve Mi, we shall calculate the angle of the tangent 
line with the horizontal axis in two different ways. 

First, when ^ 0, the derivative Xq(1) is a root of a second degree polynomial, since 

H(l)X^'(l)+i?X^(l)+a(l)=0, 
see [H equation (6.5.3)]. Since 

2a(l) = E-i^i,i^i 22(1) = i'^Pi,]^ 

it is quite easy to check that 

arg(X^(l)) = ±e, (2.8) 

where is given by equation (|1.7p . 

The second way of computing 6 relies on the construction of a convenient CGF, according 
to the definition given in Section 12.1.21 Here we shall choose w with w{l) = co. As we 
shall see, this implies that, in the neighborhood of t = 1, w{t) has the form 

w{t) = [a + o{l)y[l-tY, (2.9) 

for some constant a 7^ and x > 0. In addition, the exponent x must satisfy the relation 

X = T^/e. (2.10) 

Indeed, equation (|2.8p together with the symmetry of the CGF yield exp(i0x) = exp(— i^x)) 
whence Ox/t^ is a positive integer. On the other hand, if Ox/t^ ^ 2, then w would not be 
one-to-one. Identity (|2.10p follows. Thus we are left with the proof of expansion (|2.9p . 
In order to obtain a CGF in the zero drift case, we could use j^J Lemma 6.5.5], but it will 
be more convenient to use here the CGF obtained from the last paragraph, and then to 
let the drift go to zero. 

When — )• 0, we know from (|2.4p that wi — > ioo. This way, using 02. 5p as well as the 
well-known identity 

we obtain, for i G {2,3}, that uniformly in uj, 



sin (vrw/a^) 3 



In particular, setting 



u(t) = sin^ 



/ 02 








arcsin < 











vr / 



-1/2' 



and taking the limit in (|2.6p . it follows that an admissible CGF for Mi is given by 





1 


1" 


(as) 


[u{t) 


~ 3 
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Since any linear transformation of a CGF is a CGF, u{t) itself is a CGF for A4i. We shall 
now show the existence of a 7^ such that in the neighborhood of t = 1, 



u{t) = [a + o(l)]/[l 
By a direct calculation, it can be seen that for t € [xi, 1], 



(2.11) 



(2.12) 



belongs to the segment [0,1], equals 1 at xi and at 1. In other words, in order to 
understand the behavior of u(t) near t = 1, it is necessary to analyze the asymptotics, as 
T ^ 00, of the function 



sm 



For T ^ 1, we have 



arcsin{r} 



du 



2 / ^ 

as 



±i 



TT 



arcsinjr} — — 



du 



TT 



lo (l-n2)l/2 (^2 _ 1)1/2 

Hence, with s'm{ix) = isinh(x), we can write 



±iln[r+ (T^ - 1 



lV21 



sm 



2 / "2 



"3 L 



arcsin {T} — — 



-sinh^ ( ^ In rr + (r2- 1)1/2- 

.1 (^[T + - 1)1/2] 2"2/a3 ^ _ (^2 _ 1) 



1/2] 202/^3 



When T ^ 00, T + (T2 - 1)V2 = 2T + 0{1/T) and T - (T'^ - 1)^2 = 0(l/r), so that 



uit) 



TT / 



-1/2- 



202/03 



+ 0(1) 



As remarked earlier, the function defined in (|2.12p has a zero at 1, which is simple. Equation 
(j2.1ip follows immediately, and, since conformal mapping conserves angles, the proof of 
the lemma is concluded. ■ 



2.3 Limit of the uniformization when passing from genus 1 to genus 



The last step consists in connecting the angle 9 to the group W introduced in Definition 
1.31 In fact, we shall deal with the ratio 03/02 and prove that, when = 0, can be 
interpreted as the group of transformations of C/(q2Z) 



{u l-> —LO + 02, W 1-^ —CO + O2 + O3) 



which is of order 2inf{^ € Z\ : ^03/02 € Z}. 

As ^^ — 7- 0, the limit of the uniformization (|2.2p . after some algebra using the continuity 
with respect to the parameters {pij}-i^ij<^i, becomes 



x{uj) 
z{uj) 



1 + 



(X4 - 1)(1 - Xl) 



1 — xi — (x4 — xi) sin^(7ra;/o2) ' 
TT (x4 — Xi)(x4 — l)(xi — 1) sin(27rcj/o2) 
02 [1 — xi — (x4 — xi) sin2(7rw/o2)]2 



(2.13) 
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where we have used the expression of 02 given by equation (|2.7p . Setting u = exp(2i7rw/Q2), 
the obvious identity 

sin^(7ru;/a2) = -{u + l/u - 2)/4 
allows to rewrite in (|2.13p as x{oj) = x{u), where 

= '"-^'ji"-;/^') (2.14) 

(n - zo){u - 1/zo) 
and Zo,zi are complex numbers given by 

2 - (xi + Xi) ± 2[(1 - xi)(l - X4)]^/2 



X4 — Xl 

Xi + Xi — 2X1X4 lb 2[xiX4(l — Xl)(l — X4)]-^/^ 
X4 — Xl 



Clearly, y{u) will be also a rational function of the same form as x(u), but its explicit 
computation hinges on some general properties of Riemann surfaces. Indeed the functions 
()2.14p and y{u) are automorphic and provide a rational uniformization of the algebraic 
curve defined in (|1.3p . which is here of genus 0. Moreover, this unifomization is unique 
up to a fractional linear transformation (see, e.g., |12)). 

Before deriving the formula for y{u), let us quote right away a first limit automorphism, 
namely u i-> —u + Q2 , since 

x(w) = x(— a; + 02). 

Equivalently, we have 

x(n) = x(l/n), 
which corresponds precisely to the automorphism of C 

C{u) = -. (2.15) 
u 

Similarly, exchanging the roles of x and y, a continuity argument when — > in the 
general uniformization given in (|2.2p or (|2.3p yields 



y{uj) = y{-u + 02 + as)- 

In particular, uj i— )• — w + a2 +^3 is the second automorphism. Indeed, z{u}) = — z(— w), so 
that y{u}) 7^ y{—uj). Moreover x{uj) 7^ x{—oj + 03), since, by taking the limit of the genus 
1 in (|2.4p , we get 03 < 02 with a strict inequality (see formula (|2.2ip in Section 12. 4p . 
To derive y{u) quickly (and nicely!), we shall make two observations. 

• Exchanging the roles of x and y would lead to another rational uniformization with 
some parameter such that 

y[v) = 7 TT ry-^, 2.16 

[V - Z2){V - I/Z2) 

where Z2,Z3 are obtained from zq,zi, just replacing xi,X4 by 2/1,2/4, respectively. 

• From the above remark, we necessarily have 

y{u) = y{a{u)), 

where 

Pii -i- f 

^(^) = ^7:' (e,5)/(0,0), eh-fg^Q 
gu + n 

is a linear transformation which will be completely determined. 
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Since x{0) = x(oo) = 1, see (|2.14p . we must have y(0) = y(oo) = 1 (in the case = 0, 
Yo{l) = Yi{l) = 1, see Section El]). Similarly, fl^TH]) yields y{0) = y{oo) = 1. These 
simple equalities entail at once cr{u) = pu, where /) is a complex number, to be calculated 
later. Then, by (|2.16p . we obtain 

[pu - Z2){pU - 1/2:2) 

and the second limit automorphism rj becomes on C 

r,{u) = (2.18) 

Hence, combining (|2.15p and (|2.18p . the generator 6 introduced in (|1.4p takes on C the 
simple form 

u 

S{u) = (r/o^)(n) = — . 

p^ 

In the genus case, the group W therefore has the order (possibly infinite) 

2inf{£ G : p^^ = 1}. 

At that moment, we make a brief detour to connect (|2.14p with the uniformization proposed 
in in equation 6.5.11], namely 

y(t) = ^- + ^^t + y 

Setting 

T{v) = , 

V - Z2 

one easily checks the identity y{v) = y{T{v)), which by (|2.17p yields in particular 

y(i) = y(-i) = yi = y(i/p), 

whence, using the properties of the algebraic curve, x{l/p) = X{yi). Finally, by (|2.14p . 
we obtain that p is a root of the second degree equation 

1 xi + X4 - 2x1X4 + (xi + X4 - 2)X(yi) 

P+- = 2 7 rrz , . 2.19 

p (X4 - xi)(l - X(yi)) 

The roots of (|2.19p are complex conjugate and of modulus one. Choosing then the root 
satisfying arg(p) S [0, vr] and letting 

_ xi + X4 - 2x1X4 + (xi + X4 - 2)X{yi) 

~ 2[(X(yi) - xi)(X(yi) - X4)(l - Xi)(x4 - 1)] ' ^ ' > 



a direct algebra yields 



vr 

arg(p) = — — arctan(A). 



To conclude the proof of Part (I) of Theorem 11.41 it suffices to apply equation (|2.2ip . 
derived in Proposition 12.41 below, which makes the link between arctan(A) and the ratio 
as/ 02- All conclusions so far obtained remain true, and even easier to prove, when C = 
(see (|2.ip and the assumption made at the beginning of Section 12. 2p . ■ 
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2.4 A second form of the criterion for the zero drift case 

By computing the limit ratio 03/02 iii a different manner, we shall derive another 
expression of the angle 9 defined in equation (|1.7p . The following proposition holds. 

Proposition 2.3. With A defined in (|2.20p and its equivalent A obtained from A hy 
exchanging x and y, we have 

TT 

= — — arctan(A), 
so that A = A and the order of the group W equals 

2mi{£ £ Z\ : £[1/2 - arctan(A)/7r] G Z}. 

Proof. A straightforward calculation carried out along the same lines as for the derivation 
of formulae (|2.7p yields, for any t < xi, 

dx 



{1 - x)[C{x - xi){x - Xi)^/^ 



IT f xi+Xi — 2x1X4 + (xi + X4 — 2)t 

arctan ' 



[C(X4 - 1)(1 - Xi)]V2 ^2 \2[{t - Xi)(t - X4)(X4 - 1)(1 - Xi)]l/2 

Instantiating now t = X[yi) < xi in the last formula, we get exactly 

03 ^ 1 _ arctan (A) 

a2~ 2 vr ■ ^ ' ' 



3 Proof of Part (II) of Theorem \TA\ 

In this part we prove that in all situations (lA.ip . (IA.2p . (IA.3P and (IA.4P listed in the 
appendix, the group W is infinite. In fact, it is enough to prove this result for only one 
case, since two groups corresponding to jump probability sets obtained one another by one 
of the eight symmetries of the square are necessarily isomorphic, see j^l Section 2.4]. We 
choose to focus on the particular case (IA.2p . 

Like for the analysis of the case = 0, we consider the genus case (IA.2P as a continuous 
limit of the genus 1 case. All the results of Section 12.11 still hold, with X3 = X4 = 00. 
Accordingly, letting the parameters {pi,j}~i^i.j^i be distorted so as to yield (IA.2p . we get 
from equations (|2.4p 

uji — )• iai, with ai € (0, 00), 
UJ2 00, 

uj3^ as e (0, cx)). 

In particular, for the same reasons as in Section [2.31 the limit group can be interpreted as 
the group of transformations 

{oj I— )■ —UJ, UJ —UJ + 03) 
on C/(aiZ). This group is obviously infinite, and so is W . 

The proof of Theorem 11.41 is terminated. ■ 
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4 Miscellaneous remarks 

For the sake of completeness, we quote hereaftert some facts related to existing works. 

• Theorem 11.41 is quite simple to check, and therefore provides a really effective 
criterion. 

• A direct calculation gives A = — o( 1)5(1 ) X^_i<j j<i UK ji with A defined in (jl.Sp . 
Hence, for the group of order 4, our criterion clearly agrees with that of [4j. 

• From Theorem ll.4| it becomes clear that the famous Gessel's walk (i.e. with jump 
probabilities satisfying pi^ = pi^i = p-ifi = = 1/4) has a group of order 
8. More generally. Theorem 11.41 leads to another proof of the (non-)finiteness of the 
group for all combinatorial models (with an underlying genus 0) appearing in |T1|2]. 

• In [2 , Section 3], the non-finiteness of the group for some models (including particular 
instances of case (IA.4p ) has been proved via two approaches based on valuation and 
fixed point arguments, but no general criterion was really obtained. It is also worth 
noting that there the group was not restricted to the algebraic curve, so that Theorem 
ll.4l is. in a sense, more precise. 

• As an other straightforward consequence of Theorem II. 4| one can check the random 
walk considered in |llj, with 

Pifi = P-1,0 = 1/2 - P-1,1 = 1/2 - pi-i = sin^(7r/n)/2, 
has a group of order 2n, for all n ^ 3. 

• The angle 9 defined in (|1.7p gives the angle of the cone in which, after a suitable linear 
transformation, the random walk with transitions {Pij}-isgijci ^ covariance 
which equals to some multiple of the identity. 



A About the genus 

Introduce the drift (mean jump vector) 

Definition A.l. A random walk is called singular if the kernel K defined in (|1.2p is either 
reducible or of degree 1 in at least one of the variables x,y. 

The following classification holds, see 01 Chapter 2]. 

Lemma A. 2. For all non-singular random walks, the Riemann surface corresponding to 
p.3p has genus if, and only if, one of the five following relations takes place: 



(A.l) 
(A.2) 
(A.3) 
(A.4) 





= 0, 




Po,i 


= = P-1,1 


= 0, 


Pifl 


= Pl,-1 = Po,-i 


= 0, 


Pifi 


= P0,1 = Pl,l 


= 0, 


P0,-1 


= P-1,0 = P-1,-1 


= 0. 
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